速報APP / 教育 / Extended Euclidian GCD Calculator

Extended Euclidian GCD Calculator

價格:免費

更新日期:2018-09-20

檔案大小:2.4M

目前版本:1.4

版本需求:Android 4.0.3 以上版本

官方網站:mailto:stoica.pdaniel@gmail.com

Extended Euclidian GCD Calculator(圖1)-速報App

This application was designed for students who want to learn Euclid's algorithm for greatest common divisor and Bezout identity at cryptography course.

Extended Euclidian GCD Calculator(圖2)-速報App

You can start by entering two numbers. By default 2 random numbers will be displayed in text boxes. After you start the program, by clicking next step each iteration will be shown on your screen.

Extended Euclidian GCD Calculator(圖3)-速報App

The columns X and Y represent Bezout coefficients. The number will be sorted so X is for the greatest one and Y for the lowest.

You can use this application on many other purposes because of Euclid's algorithm utility.